Raziskovalni program P1-0294
Izbrane teme teoretičnega računalništva in kombinatorične optimizacije

Panelna obravnava letnega poročila za leto 2005
Marko Petkovšek, 11. julij 2006

Vsebina in dosedanja realizacija
•	Analiza velikih omrežij in podatkovij
•	Teorija grafov in incidenčnih struktur
•	Numerične metode
•	Kombinatorična optimizacija
•	Simbolno in algebraično računanje
•	Razvoj programskih orodij

Znanstveni dosežki v letu 2005
•	28 izvirnih znanstvenih člankov, od tega 15 v revijah na SCI
•	1 pregledni znanstveni članek, 3 samostojni znanstveni sestavki v monografiji
•	3 znanstvene monografije pri mednarodnih založbah

Družbeno-ekonomska relevanca v letu 2005
•	Organizacija mednarodnega srečanja
–	Complex Objects Visualization ’05 (PASCAL), Univerza na Primorskem, 16.-19. 11. 2005
•	Mednarodna nagrada
–	13th International Symposium on Graph Drawing, University of Limerick, 12.-14. 9. 2005: prva nagrada, “Evolving Graph Contest”
•	Članstvo v uredniških odborih mednarodnih revij
–	Annals of Combinatorics, Journal of Symbolic Computation, Advances in Applied Mathematics

Sodelovanje z uporabniki v letu 2005
•	CRP Podpolkovnik Jurij Vega – vojak in balistik (Ministrstvo za obrambo RS)
•	Računalniška orodja v razvoju proizvodnih programov (Ambient d.o.o.; Marko Rus, Torino, Italija)
•	CRP Kriptografija in računalniška varnost za potrebe MORS-a (Ministrstvo za obrambo RS)

Sodelovanje v programih EU v letu 2005
•	PASCAL (Pattern Analysis, Statistical modeling, and ComputAtional Learning), 6th FP
•	COST 293 GRAAL (GRAphs and ALgorithms in communication networks)
•	COST 295 DYNAMO (DYNAMic communication netwOrks)